EP0235257 



Publication Title: 

MULTIPLEXED DIGITAL PACKET TELEPHONE COMMUNICATION METHOD. 



Abstract: 

Abstract not available for EP0235257 

Abstract of cof responding document: W08701254 

1255 An efficient system for simultaneously conveying a larger number of 
telephone conversations over a much smaller number of relatively low-bandwidth 
digital communication channels (20, 22). Each incoming telephone speech signal 
is filtered, periodically sampled, and digitized. An efficient computational speech 
compresion algorithm is applied to transform a sequence of digitized speech 
samples into a much shorter sequence of compresion variables. The 
compression variable sequence is further processed to construct a 
minimum-length bit string, and an identifying header is appended to form a 
packet, Only a few packets containing information on representative background 
noise are generated during pauses fn speech, thereby conserving digitaf 
bandwith. The packets are queued and transmitted asynchronously over the first 
aveilabie serial digital communication channel Numerical feedback" to, the 
compression algorithm is employed which results in the packet size being 
reduced during periods of high digital channel usage. Data supplied fram the 
esp@cenet database - Worldwide 



Courtesy of http;//v3.espacenet:com 



This P&tent PDF Generated by Patent FetcherfJM); s service of Stroke of Color. Inc. 



: prnp WOftUJ INTEttECrUAt PROPERTY OROANIZA-nON ^{mSs 

-•^ ^ ■•■ ^ IjitemaiionoJ Bureau ^mS^^ 

INTERNATIOi^AL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) Intentatioaal Patent CJassrication '> ; 
H04J 3/24, IS/OO, H04B 1/66 



Al 



(11) Intwnatieaal PHbiication Numbers WO 87/ 01254 
(43f) fataraationat Publitation Date; 25 February J987 (26,0?_87) 



(21) Interttatiofiai Application Number: PCT/USS6/0I72 1 

(22) Intwnatieaal Filing Date; 20 August 1986 (20.08.86) 

(31) Priority AppHcatton Nwnber: 7^9, 1 53 

(32) Priority Dates 23 August 1985 (23.08.85) 

(33) Priority Country: US 



(71) Applteant; REPUBUC lELCOM SYSTEMS COR- 

PORATION lUS/US}; 6150 Lookout Road? Boulder, 
CO 80301 (OS). 

(72) Inventor: GOILUB, Raphael ; 301 SheUatd Parkway, 

Apt. 348, St Louis Park. MN 55426 (OS). 

(74) Agents: PAtlBRSON, James, H. et a3.; Dorsey & 
WhUney, ,220Q Ffest Bank PUcs Bast,.Minneap6ys, 
MN 55402 (US). 



(81) Desigpated States: AT (European patent), AU, BE (En- 
ropeaij patent), BR, CH (European patent), DE (Eu- 
ropean patem), DiKi, PR (European patent), GB (En- 
ropeaa patent). IT (European pafent). JP, KR, NL 
(European patent), NO, SE (European pateot> 



With mfematlottal seffrck reptfrt. 



(54) Tiae: MULTIPLEXED DIGITAJU PACKET TELEPHONE SYSTEM 








. 1 . 







(57) Abstract 

An efTident system for simultaoeoasly conveying a larger number of tdiephoae conversations over a much smaller 
nimiber ot relatively low-bandwidth digital coromunication channels (20, 22); Each incoming telephone speech signal is 
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form a. sequence of digitized speech samples into a muc* shorter sequence of compresion variables. The compression var- 
iable sequence is further processed to construct a minimum-length bit string, and an identifying header is appended to 
fotm. a- packet Only a few packets containing information on representative background- noise are "enerated durine 
pauses in speech, thereby conserving digital bandwith. The packets are queued^and transmitted asynchronously over tJw 
first available senal digital oommtmieatioa channel. Numerical feeeUbacfc to the compression algorithm is employed which 
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MW,TIPI.EXBD Dieim PACKET mEPHONS SYSTEM 



Technical Field 
The invention disclosed herein pertains 
to multi-channel telephonic communications. In 
particular, it pertains to si system which utilizes 
5-; a small number of relatively low-bandwidth digital 

coniffiunication channels to asynchronously convey a 
^ much larger number of simultajn^ous telephone conversations 
in a digital packet format. 

Background Art 

'^^ !■ Techniques {or communicating telephone conversa- 

tions in digital format have become commonplace in 
recent years. The telephone signal is usually filtered 
to limit its bandwidth and is then sampled at a rate 
that is at least twice the frequency of its highest 

15 frequency component. The repetitive samples are applied 

to an A/D converter to obtain digital representations 
of the analog samples. Although volume compression 
and expansion may be utilized to increase the system's 
dynamic range, it is generally conceded that at least 

20 eight bits are required for each digital sample in. 

order that the quantization noise fae held to an acceptable 
minimum. Thus, the generally accepted digital bandwidth 
required to digitally communicate a telephone signal 
that is frequency-limited to 4 kilohertz, is at least 

25 2 times 4 times 3, or 64 kilobits per second. 

Synchronous tiine-division multiplexing {TDM) 
is generally employed to simultaneously carry a plurality 
, of digitized telephone conversations over a single 
digital channel. With synchronous" TDM, each digital 
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telephojje channel decuples a precise "time slot" in 
a high bit-rate serial data sequence. Sj^nchronoiis 
TDM accommo<Jates a fixed number o£ telephone channels 
aad requires that a "time slot" be assigned to each 

channel whether or not the channel is being used. 
Such inflexibility can be very wasteful of digital 
bandwidth. To accommodate 40 unidirectional telephone 
channels by conventional synchronous TDM would require 
a digital bandwidth of approximately 40 tiroes 64 kilobits, 
or 2.S6 megabits per second. 

It is desirable for economic reasons to 
increase the digital, efficiency of a telephone system 
so that a large number of telephone channels can be 
accoittmodated by a given digital bandwidth. The digital 
efficiency of conventional TDM can be increased by 
the use of digital speech interpolation (DSI) techniques. 
With DSI, a "time slot" is only assigned to a particular 
telephone channel during periods of actual speech 
and is dynamically reassigned to another telephone 
channel during a speech pause. Since pauses are known 
to occupy about 50 percent of a typical speech pattern, 
DSI can theoretically increase digital efficiency 
by about a factor of 2.5. Because of statistical 
variations ■ in speech patterns,, however, a factor of 
1.5 is more typically obtained in practice. In addition, 
DSI efficiency is further reduced by the fact that ' 
a "channel assignment table" must be transmitted each 
TDM cycle to permit the receiver to unambiguously 
identify the current occupant of each "time slot". 

Instead of synchronously transmitting individual 
digital samples of speech in TDM "time slots", longer 
sequences of samples can be assembled and transmitted 
asynchronously as packets - each packet being identified 
by a packet "header", As with DSI TDM, the digital 
efficiency of a multiplexed packet telephone system 
can be _ increased by a factor of aboutl.5 by suppressing 
speech pauses and transmitting only packets containing 
samples obtained during spurts of actual speech. 
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Because of , the asynchronous nature. of packet transmission, 
however, such system^ have required that a "time stamp" 
t*e appended to each sequence of actual speech samples 
so that the appropriate speech pauses, could be ciorrectly 
re-inserted at the receiving terminal. Such "time 
stamping" increases packet overhead and: seriously 
complicates the speech reconstruction process. An 
ejtaiijple of a multiplexed s|)eech transission system 
employing "time stamped" packets of digitized speech 
samples., has been disclosed in Flanagan u:.S. Patent 
No, 4,100,377. 

Recent advances in technology 'have provided 
^raeans for new approaches to increasing the digital 
efficiency of multiplexed digital telephone systems. 
In particular, the recent development of high-performance 
microprocessors capable of -many complex calculations 
per second has made possible the real-time implementation 
of powerful, but computationally intensive, speech 
compression ^algorithsm. A variety of such coniputational 
algorithms are presently available and are well-known 
to those of ordinary skill in the art. Such algorithms 
typically rely upon the principles of 

time-domain 

harmonic scaling, transform coding, linear or adaptive 
predictive coding, sub-band coding, or combinations 
thereof. 

All such computational speech' compression 
algorithms share one common feature. They can effectively 
transform relatively large groups of digitized speech 
samples into much smaller sequences, or "frames", 
of digital compression variables at the transmitting 
end of a circuit for transmission efficiency, and 
then expand the frames at the receiving end to approximate 
the original. larger groups of speech samples while 
still teintaining acceptable speech fidelity. Using 
techniques that are known to those of ordinary skill 
in the art, compression ratios - defined as the number 
of bits in a frame of digital compression variables 
divided by the number of bits in the corresponding 



group of digital speech saaples - of less than .25 
can presently be rputinely achieved with computational 
algorithms whiph still maintain telephone-guality 
speech. The real-time impleaeiitation of such 
computational speech compression algorithms in a 
multiplexed digital telephone system ha,s, however, 
not heretofore been accomplished. 

Summary of the invention 
The telephone system herein disclosed is 
a highly efficient system for conveying a large tiumber 
of simultaneous telephone conversations- {e.g., 40) 
over a much smaller plurality (e.g., 4) of relatively 
low-bandwidth digital channels (e.g^i^ 56 kb/sec) in 
digital, packet forrisat. Low-bandwidth digital channels 
of the type employed herein have heretofore been used 
only for data communication since even, a small number 
of digitized telephone signals have traditionally 
required a much wider bandwidth. 

In the present invention, each incoming 
telephone speech signal is filtered, periodically 
sampled, and digitized. An efficient computational 
speech compression algorithm is applied to successive 
groups of digitized speech samples; each group being 
representative of a speech interval ranging in duration 
from about 15 milliseconds to about 50 milliseconds. 
This computational algorithm transforms eadh group 
of saraples into a nnich small se.gu(ence, or "frame", 
of digital speech compression variables. The compression 
ratio of the transformation, defined to be the ratio 
of the number of bits in a frame to the number of ' 
bits in the corresponding group of digital samples, 
is le^.s than 0„»25i 

Bach frame of digital compression variables 
is further processed to construct a minimum- length 
bit string, an,d an identifying header is appended 
to each string to form a packet. Only a few packets 
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containing information on representative background 
noise are generated during pauses in speech in order 
to conserve digital baMwidth. 

Each packet is queued, along with similar 

5 packets derived from other similar telephone channels r 

and trajisinitted asynchronously over the first available 
one of a number of serial digital communication chaniielg 
operating at, e.g., 56 kilobits per second. Numerical 
feedback to the microprocessor implementing the 

10 computational speech compression algorithm is employed 

which results in the packet size being dynamically 
reduced during periods of high digital channel usage. 
Packet header information is utilized to establish 
a "virtual circuit" between sender and receiver.. 

is The packets may be trajismitted from the. sender to 

the receiver via intermediate terminals along the 
"virtual circuit^''. Th« packets are requeued at each 
intermediate terminal, along with the packets generated 
at the intermediate terminal, and are asynchronously 

20 retransmitted from the intermediate terminal over 

the first available one of a plurality of setial digi- 
tal channels. 

The packet header is employed to route the 
packet to- the circuitry servicing the appropriate 

2S telephone channel at the ultimate receiving terminal , 

The packeting procedure is thereupon reversed. The 
header is stripped from the packet and the rainitnum-length 
bit string is expanded to recover the frame of digital 
speech compression variables. Approximations to the 

30 original digitized speech samples are synthesized 

from the recovered speech compression variables by 
means of an appropriate computational inverse speech 
compression: algorithm^. An intentional delay is thereupon 
introduced to build a backlog pool of samples to buffer 

35 against gaps in speech due to statistical fluctuations 

in packet arrival times. Digital samples from this 
pool are periodically outputted to a D/A converter 
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and its analog output is appropriately filtered to 
approximately reproduce the original frequency- limit - 
ed telephone signal. Representative background noise 
is synthesized during pauses in speech from information 
5 cqntained in previously received background infofsnation 

packets . 

In the invention disclosed herein,, the need 
for **tiHie stamping." the speech data as in Flanagan 
a.S. Patent No. 4*100,377 is totally avoided. This 

10 desirable result -is primarily due tooths fact that 

the. maximum speech interval represented by an individual 
packet according to the present invention is only 
about 30 milliseconds -r a time that is substantially 
less than the length of a typical speech spurt. In 

15 contrast, .Flanagan's much longer packets .contain at 

leadt one speech spurt and may contain several. ■'Thus, " 
since packets of the present invention are inherently 
smaller than those, of Flanagani packet delays as well 
as variations therein will also be inherently sitialler. 

20 furthermore, since a speech spurt comprises many packets, 

thetime interval between the reception of the packet 
containing the- last frame at the end of a speech spurt 
and the reception of the packet containing the first 
fraroe at the beginning of the next speech spurt will 

25 correspond approximately to the actual length of the 

pauses between the two spurts in real time. Finally ,^ 
the present invention takes advantage of the fact 
that the human ear is highly insensitive to small 
variations in the lengths of the pauses between speech 
spurts. Thus, no. attempt is made to accurately reproduce 
the lengths of these pauses. In fact, as will be 
discssed more fully here-in be3.t)w, speech pauses are 
treated as flexible parameters in setting up the FIFO 
' .buffers which smooth out potential variations in timing 

■■^^ of outputted speech samples which could arise from 

statistical fluctuations in speech packet ■ arrival 
times. 
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One object of the invention herein disclosed 
is to provide a digital telephone system employiiig 
the novel implementation of real-time digital signal 
processing to obtain digital eff icien^jies greater 
than those obtained in conventional telephone systems. 

Another object of this invention is to provide 
a multiplexed digital telephone system employing asynchro- 
nously transmitted data packets to avoid the wasted 
digital channel capacity associated with synchronous ' 
time division multiplexing but without the necessity 
for "time-s tamping" the packets. 

Another object of this invention is to provide 
^ a multiplexed digital packet telephone system wherein 
digital efficiency is enhanced by generally transmit- 
ting packets only during periods of actual speech 
and wherein background noi^e is synthesized at the 
receiving terminal- during pauses in speech by using 
stored information obtained from occasionally transmitted 
background information packets. 

Another object of the present invention 
is to provide a multiplexed digital packet telephone 
system wherein speech gaps due to statistical fluctuations 
m packet arrival times are avoided by sufficiently 
delaying the outputting of digital speech samples 
at th& .receiving terminal to build a backlog pool 
of such samples to buffer against such gaps. 

Another object of this invention is to provide 
a multiplexed digital packet telephone system employing 
numerical feedback to dynamically adjust the computational 
speech compression algorithm in accordance with the 
total digital data load in order to accommodate a 
large number of telephone channels but still reduce 
the likelihood of packet discards during temporary 
periods of high data, loading of the serial digital 
. channels. 

Still another object of the present invention 
is to provide a high^capacity digital multiplexed 
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telephpne system wtiich utilizes a plurality of relatively 
low-'bandwidth serial coitanunication channels of the 
type that are normally used only for data cbinmunication 
rather than a single higher-bandwidth channel in order 

5 to derive economic advantages therefrom. 

These, and other, objects of the present 
invention will become' apparent from, a reading of the 
detailed description herein below together- with the 
appended claims;!;: ■ " 

1-0 Brief Description of the Drawings , 

Fig. 1 is a block diagram of a simple 
multiplexed digital telephone system comprising three 
digital telephone terminals located at three different 
cities in accordance with the present invention. 

%S| Fig. 2 is a block diagram of a single digital 

telephone terminal in accordance with the pres-etnt 
invention showing its common bus structure and the 
^ interconnection of the terminal's constituent printed , 
circuit boards. 

20 Fig. 3 is a block diagram of any one of 

the Speech Processor Boards, SPB-l through S-PB~3, 
identified, in Fig. 2. 

Pig, 4 is a block diagram of either of the 
Packet Multiplexer Boards, PMB*1 or PMB-?,. identified 
M in Fig. 2. 

Fig. 5 is a schematic representation of 
two packet formats employed in communicating over 
the digital communication, channels in accordance with 
the present invention » 

30 Detailed Description q£ :the Drawings 

Referring now to Fig. 1, a simple multiplexed 
digital padket telephone system in accordance with 
the present invention is represented in block diagram 
form. The system comprises three digital telephone 

3-5 terminals, represented generally as 8a, 8b, and 8c, 

located in three different cities denoted as City 
h, City ;j3v and City C. In each city, a plurality 
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of bi-directional telephone lines 10a, 10b, or 10c 
coming from a Telephone Company Central Offipe or 
PBX switchboard interfaces with, a Speech Processor 
(SP) section 12a, 12b, or 12c of the aj^propriate 

5 corresponding digital telephone terminal Sa, 8b, or 

8c*-i' In addition to a Speech Processor section, each 
terminal further comprises a Packet Multiplexer (PM 
section 14a, 14b, or 14c and a Utility Logic (UL) 
section 16a, 16b, or 16c. Packet Multiplexer sections 

10 14a,' 14b, and 14c interface with a stnall plurality 

'of- unidirectional serial digital channels 18, 20, 
22r. and 24 interconnecting the Cities and carrying 
digital information in opposite directions at an 
individual channel rate of, e.g., 56 kilobits per 

15 second. 

Still referring to Fig, 1, the implementation 
of a telephone call from a user in City A to another 
user in City c may be- described by the following sequence 
of events:' 

20 Circuitry within Speech Processor section 

12a of terminal 8a detects "off-hook" status and decodes 
the dial code;- inputted on one of the: plurality of 
telephone lines 10a. This dial code, which may be 
in either pulse-dial (i.e., rotary-dial phone) or 
DTMF (Dual Tone Multi Frequency - i.e., "Toucbtone") 
■fgrnatr indicates that the call's recipient is in 
City C. In response, Speech Processor section 12a 
constructs appropriate signalling packets which are 
qoniifiunicated to Packet Multiplexer section 14a via 

30 internal communic-ation path- 26a*. Packet Multiplexer 

gectipn 14a, in turn, interchanges signalling packets 
with Packet Multiplexer section 14b in City B via 
first available ones of serial digital channel pluralities 
1|. and 20 and Packet Multiplexer section 14b interchanges 

35 signalling packets with Packet Multiplexer section^ 

14c iti. City C via first available ones of serial digital 
channel pluralities^ 22 and 24. 
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-lo- 
using a standard Link Access Protocol (LAP 
B) to ensure accuracy, the terminals 8a,. 8b^ 8c 
interconimunicate ^nd agree to establish, a "virtual 
circuit" between tlte appropriate one of-Ahe plurality 
5 of telephone lines 10a in Cit,y A and another one of 

the plurality of telephone lines lOc interfacing ter- 
minal 8c at City c. Thereafter, for the duration 
of the call, all signalling and speech information 
coiamunicatecE between these two telephone lines is 
10 iiigitized and coded into packets which are. identified ' 

by particular address codes that are unique to this 
"virtual circuit". 

Any such packet going ^roia City A to City 
C is transferred via path 26a- from Speech Processor' 
15 section 12a to Packet Multiplexer section. i4a where 

it is queued along with other similar packets and 
transmitted asynchronously to .City B over the first 
available one of a plurality of serial digital channels 
18. At City B, the: packet is transferred over internal 
20 path 28, requeued, and retranemitte'd asynchronously 

to City C over the first available one of a plurality 
of serial digital channels 22. Upon arrival at City 
C, the packet is passed from Packet Multiplexer section 
i4c to Speech Processor section 10c via internal path 
25 2;6c. The original speech or signalling information 

is then reconstructed from the digital information 
contained in the packets and the reconstructed speech 
is appropriately transferred to the predetermined 
one of the plurality of telephone lines 10c established 
30 by the "virtual circuit". 

Speech or signalling information traveling 
in the reverse direction takes the opposite path. 
The speech or signalling information is appropriately 
digitized and coded into packets identified by a unique 
'5 'address code at Speech Processor section i2c at City 

C. Each such packet is then asynchronously transferred 
to the corresponding Speech Processor section 12a 



wo 87/01254 



PCT/US86/0n2l 



-11- 



at City h via internal path 26c, the first available 
one of a plurality of serial digital channels 24, 
internia path 28, the first available onm of a, plurality 
of serial digital channels 20, and internal path 2Sa. 
T.hq speech or signalling information is thereupon 
reconstructed and appropriately transferred to the 
agreed upon one of the plurality of telephone lines 
10a established by the "virtual circuit". 

Those skilled in the art will appreciate, 
from the foregoing explanation, that the Link Access 
Protocol could just as well have- been used to ensure 
accuracy of messages establishing a 'Virtual circuit" 
between a user in City A and a user in City B or between 
a user in City b and a user in City C. Such- two- terminal 
"virtual circuits" would, of course, utilize internal 
communication path 26b rather .than internal coiranun- 
ication path 28 Within digital telephone •terminal 
8b at City B. Those skilled in the art will also 
appreciate that the sequence of events described above 
can be extended and applied to. larger systems comprising 
snore than three digital telephone terminals. 

Fig,- 2 is a block diagram of ^ single digital 
telephone terminal such as one identified as either 
8a, 8b, or 8c in Fig,. 1. Fig. 2 discloses a Speech 
Processor section 12, a Packet Multiplexer section 
14, and a Utility Logic section 16 all interconnected 
by a Common Bus 40. Common Bus 40 comprises any standard 
multi-processor bus. structure utilizing the "Master-Slave" 
concept and may, for example-, comprise the Multibus 
(TM) structure developed by the Intel Corporation 
of 3065 Bowers Avenue, Santa Clara,, California. 

Speech Processor section 12 in Fig. 2 comprises 
a plurality of Speech P.rocessor Boards, SPB-1, sPB-2, 
etc.,; identified individually with the numeral 30. 
Each Speech Processor Board 30 interfaces with at 
most two of the total plurality of telephone lines 
10 which interface with Speech Processor section 12. 
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Thus,, e.g., at least twenty S'peech Processor Boards 
30 would be required to interface with forty telephone 
lines 10. In additional to interfacing with two tele- 
phone lines, each Speech Processor Board' 30^ interfaces 

5 as a "Slave" to Coftmon Bus 40,, Because of its "^Slave" 

status, a Speech Processor Board 30 cannot initiate 
a Contmon Bus transaction but can only respond to transac-' 
tions initiated by a Common Bus "Master" . 

,^ As also seen in Fig. 2, Packet Multiplexer 

10 section 14 comprises a, plurality of Packet Multiplexer 

Boards, SHB-l, PM.B-2, etc, identified individually 
as 32. Each Packet Multiplexer Board 32 interfaces 
with a group of fxoin one to four outgoing serial digital 
channels 34 and with a group of from one tp four incoming 

15 serial digital, channels 36 as well as to Common Bus 

40. The unidirectional serial digital channels comprising 
groups 34, 36 may, for example, operate at an individual 
dfta rate of 56 kilobits per second.: Such relatively 
I6w=-bandwidth channels are generally utilized for 

20 data communication only. (The groups of channels' 

identified as 34, 36 in Fig^. 2 correspond to' the channels 
identified in Fig. 1 as 18, 20, 22, 24.) Fojt a simple 
bidirectional system employing only two digital telephone 
terminals, one Packet Multi^plexer Board 32 interfacing 

25 four outgoing and four incoming 56 kilobit/sec digi- 

tal channels would normally be employed in each terminal 
for each twenty Speech Processor Boards 30 servicing 
forty bidirectional telephone lines, r- 
A Packet Multiplexer Board 32 serves as 

30 a bus "Master"- and initiates all Coramon Bus transactions 

• 5n Common -Bus 40, Although only one Padket Multiplexer 
Board 32 can serve as "Master" at any given time, 
all such boards:. 32 have "Master" capability and can 
as.|pme control of Common Bus. 40 by means of a standard 

35 prioritized bus exchange protocol. In a terminal 

comprising a plurality of Packet Multiplexer "Boards 
32, control of Common Bus 4.0 is time-shared among 
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the members of that plurality. It will be appreciated 
that the internal data paths denoted 26a, 25b, and 
26c in Fig. i actually represent transactions between 
a Speech Processor Board 30 and a Fackefe Multiplexer 
Board 32 via coaiitton bus 40, and that internal data 
path 28 actually represents a transaction between 
two Packet Multiplexer Boards 32 via Common Bus 40. 

Fig. 2 further discloses a Utility Logic 
section 16 comprising a single Utility Logic Board 
38, Utility -Logic Board 38 interfaces as a "slave" 
to Common Bus 40 and can therefore not initiate Common 
Bu9 transactions.,. It comprises conventional hardware 
to provide the Speech Processor Boards 30 and the 
Packet Multiplexer Boards 32 with services- not found 
elsewhere in the system. Such services include converting 
15 volts dc to 12 volts dc for use by the Packet 
Multiplexer Boards 32; generating & 40 megahertz clock 
signal for the Speech Processor Boards 30; providing; 
a time-^of'-day clock; providing a "watchdog" timer 
to reset the system, and sound an external alarm in 
the event of a software malfunctionr and providing 
"broadcast" logic to permit' a Packet Multiplexer Board 
32 to address all of the plurality of ..Speech Processor 
Boards 30 by means of a single command.. Since such 
conventional hardware is well -known to one of ordinary 
fkill in the art, utility Logic Board 38 will not 
be discussed further herein. 

Referring now to Fig. 3, a Speech Processor 
Board 30 is depicted in block diagram: format . Each 
SPB 30 interfaces with two bidirectional telehone 
lines 10a and 10b by means of Telephone Interfaces 
42a and 42b. Telephone Interfaces 42a and 42b comprise 
impedance matching and filtering circuitry as well 
as amplifiers to modify the incoming and outgoing 
audio levels and circuitry to detect DTMF (i.e., 
" Toucht on e " ) di gi t s . 

Data manipulation within SPB 30 is under 
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the control of three microprooessor denoted MPO 44, 
DSP-1 46a, and DSP"2 46b. MSU 44 is a general purpose 
microprocessing unit which corttrols all of .the 
input /output operations of S)?B 30. le kay for example 
be a type M68000 microprocessor inanufacfare4 by Motorola " 
Inccsrp orated of 3501 Ed Bluestein Boulevard, Justin, 
Texas., DSP-1 46a and DSP-2 46b are special purpose 
numerical microprocessors utilized for digital signal 
processing tasks and must be capable of performing 
complex numerical calculations with high throughput. 
They .may, for example, be type TMSS^O microprocessors 
maaufactured by^ Texas Instruments Incorporated, of 
P.O. Bdx 5012, Dallas, Texas, Each such processor 
serves one telephone channel and. processes informatiori 
flowing in both dijtections.*.. , 

Each speech processor board SPB 30 includes , 
random access memory that is divided into six distinct 
memory areas. Common RPJA 4S interfaces both MPO 44 
and Comon Bus 40. This meinory area is addressable - 
for both read and write operations by both MPU 44 
and by a Packet Multiplexer Board 32 serving .as bus 
"Master". Common RAM 48 thus serves as an exclusive 
"gateway" for data interchanges between SPB 30 and 
a Master PMB 32, It also serves as a storage area 
for the program of MPU 44 . A second memory area ,50 
is addressable for read and write operations by only 
MPU 44. This memory area is used as a working area 
by MPO 44 during execution of its program. Third 
and fourth memory areas, denoted Voice BAH~i 52a and 
\rGice RAM-2 52b are addressable for both read and 
write ■ operations by riPU 44 and by DSP-l 46a or OSP-a 
46b, respectively. These two memory areas are used 
by DSP-1 46a and DSP-2 46b as working areas during 
processing of both outgoing and incoming packets for 
the two voice channels. Finally, memory areas 54a * 
and 54b are addressable for both read and write operations 
by DSP-1 46a and by DSP-2 46b, respectively, but by 



wo 87/01254 



PCT/US86/0mi 



-15- 

MPO 44 for write operations only. These two areas 
serve as storage areas for the programs of pSP-1 46a 
and pSP-2 46b, respectively. During system 
initialization, programs tor MPU 44, DSB-1 46a and 

5 DSP-2 46b are copied from PROM memory in a Master 

PMB 32 to Common RAM 48 in SPB 30 by meains Of ei 
"broadcast" transaction on Common Bus 40. The progirams 
for DSP-1 and DSP-2 are thereupon transferred to the 
appropriate program storage areas, 54a, and S4b, 

W- : respectively, by action of i4PU 44,, 

MPU 44 recogni^ses six hardware interrupts. 
A Master PUSB 32 can interrupt iyiPU 44 via: Common Bus 
40 and Master Interrupt llrie 56t, The digital signal 
processors DSP-I 46a and DSP-2 46b can each, interrupt 

XS; Mpy 44 via interrupt lines 5Sa and 58b, respectively. 

In addition, a set of three timers 60 interrupts MPU 
44 via a set of three interrupt lines 62 to provide 
timing references- One of these -timing interrupts 
Qccutrs periodically to identify a sampling interval " 
of 167 microseconds. The other two timers provide 
interrupts to MPU 44 at pne and three millisecond 
intervals, respectively^;^ and are used in the imple- 
mentation of less frequently occurring signalling 
tasjss. 

MPU 44 transfers data to and from Telephone 
Interfaces 42a and 42b by means of MPU I/O Ports 64, 
Telephone signalling information is transferred directly 
to and^ from Telephone Interfaces 42a and 42b via 
signalling lines 66a and. 66b, respectively. Filtered 

30 voice information coming from Telephone interfaces 

42a and 42b is digitized by A/D converter 68 and the 
resulting digital samples are transferred to MPU I/O 
Ports 64. Digital samples of voice information going- 
to Telephone Interfaces 42a and 42b are transferred 

35 -vfrom MPO X/0 Ports 64 to D/A converter 70 and the 
resultant analog signals are then comunicated ta 
Telephone Interfaces 42a and 42b for filtering and 



wo 87/01254 



PCT/US86/0I721 



"16- 

level shifting. 

In operation, "virtual circuits" are first 
established between a Speech Processing Board 30 and 
one or two other Speech Processing Boards 30 at remote 

5 locations in the system. Thereafter* the first 

30 accepts voice signals on telephone lines 10a and 
10b, converts them to packets of digital information, 
and placfes the packets in Common RAM 48 for transmission 
by a Master Packet Multiplexer Board 32. At the other 

M ends of the "virtual circuits", identical Speech 

Processing Boardj^ 30 are receiving thes,e packets of 
digital information in their Common RAMs 48, converting 
the: numbers bdcJc into analog signals, and applying 
= these analbg signals to the appropriate ones of their 

L5 interfaced telephone lines 10a or 10b. The first 

' SPB 30 is said to be analyzing speech while thie second 
two SPBs 30 are said to be synthesizing speech. Simulta- 
neously with these operations, the second .SPBs 30 
are also analyzing speech signals received on their 

20 own telephone lines while the first SPB 30 is synthesizing 

the results. Thus, each SPB 30' is capable of both 
analyzing and synthe2ingi,.speech. for two telephone 
"virtual circuits" simultaneously. 

In addition to the taaiks of speech analysis 

25 and synthesis, each SPBi '30 is also capable of performing 

signalling functions. For each of its two incoming 
telephone lines iOa and 10b, the SPB 30 identifies 
on-hooks,, off -hooks, dikl pulses, valid DTMF digits, 
and WINKs. It encodes these events into special 

30 signalling packets and" places these packets in Common 

RAM 48 for transmission by a PMB 32 to the SPBs 30 
at the other ends^ of the "virtual circuits, The 
first ■SPB 30 also receives signalling packets in its 
Commpn RAM 48 that were encoded by., the remote SPBs 

35 30. It thereupon decodes each such packet's- contents 

and performs the signaling function identified therein 
on the appropriate telephone line, 10a or 10b. 
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Stili referring -=±0 Figure 3, the tasks of 
inputting data for speech anaiysis and outputting 
data resulting from speech synthesis are periodically 
initiated every 167 microseconds by virtue, of MPU 44 
rsceivitig an interrupt from a hardware Timer 60 via 
an interrupt line 62. MPU 44 thereupon coimands A/D 
circuitry 58 to prepare a digital sample of the voice 
signal coming from each Telephone Interface, 42a, 
and 42b, and transfers same via MPU I/O Ports 64 to 
Voice RM-1 52a and Voice RAM-2 52b, respectively, 
for analysis. During tfiis same routine, MPU 44 transfers 
a digital sample of synthesized speech from each of 
the Voice RAMS, 52a and 52b, to D/A circuitry 70 via 
MPU I/O Ports 64 for conversion to analog signals 
to be communicated to Telephone Interfaces 42a and 
42b, respectively.- 

In between the times that MPU 44 is accessing 
Voice RAMS- 52a and 52b,, Voice rams 52a and 52b are 
each employed as v^orfcing areas' by the two Digital 
Signal Processors, DSP-1 46a and DSP-2 4Sb, resoectively, 
during implementation of speech analysis and synthesis 
algorithms stored in their respective program memories 
54a and 54b. 

During implementation of speech analysis, 
25 DSPS 46a and 46b read the digital .aaples stored by 

MPU 44. The DSPS periodically estimate the background 
noise power levels from the magnitudes of the stored 
digital samples. Samples representing input oower 
levels sufficiently larger than background are assumed 
to describe speech and are processed accordingly... 
For such samples, the DSPs perform speech compression 
computations on successive groups and store: the resultant 
compression variables back in the same Voice RAW, 
5Sa or 52b, respectively. When a DSP has processed 
an appropriate. number, of samples, which may range 
from about 60 to about 300, it either sets a flag 
in its respective Voice ram or it interrupts Mpd 44 



20 
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via interrupt line 5&a or 58b to inform MPU 44 that 
a coitsplete frame of speech compressioin variables has 
been prepared. In response r MPU 44 packs the frame 
into a. Eainiimira-length bit string antj writes this string 
into Common RAM 48. MPU -44 then appends a packet 
heaaer to the data string and sets' a flag in. Cpirafton 
K^lM 48 to Indicate to the Master PMB 32 that a packet 
is ready for collection. 

Telephone speech patterns are characterized 
by finite spurts of speech separated by discrete pauses.. 
When the power level represented by the inputted samples 
has approached the estimated background level sufficiently 
closely-, the frame preparation sequence is terminated. 
However, one last frame identified as compressed 
background noise is prepared by the DSP, Like the 
preceding spsech frames, this background frame is 
packed into a minimum-length bit string and written, 
along with a packet header, in Common BAI4 for collection 
by Master PMB 32. Thus.,, each spurt of packetised 
speech will end with a 'background noise packet. During 
pauses in speech, speech packets are not normally 
prepared. However, special background ..noise packets 
containing updates of compressed background noise 
information are periodically generated at a very slow 
rate such as, for example, once every two seconds. 

Although MPU- 44- is not directly involved 
in the calculation of speech eompresision variables, 
certain processing options can be controlled by 44 
through its ability to write into DSP program memories 54a 
and 54bi: This feature is utilize.d in the present 
system- to provide numerical feedback from Master PMB 32 
to the various spBs 30 in the terminal. A Master 
PMB 32 peiriodicalXy broadcasts a nunOser to the common 
RAMs 49 of the various SPBs 30. This number indicates 
the ..current sjLz&.of a moving average of the lengths 
of queues, of packets awaiting transmission on the 
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seriai digital channels. At each SPB 30, the WPU 44 
periodically reads this number and modifies the 
DSP programs stored in RAM areas 54a and 54b accordingly. 
Smaller numbers cause the DSPs 46a and 46b to produce 

5 larger frames which more accurately describe the voice 

signal. Larger numbers have the opposite effect and 
cause the DSPs to produce smaller frames thereby reducing 
the length of the transmission queues. This ntiraerical 
feedback technique dynamically adjusts the computational 

10 speech compression algorithm in accordance with the 

current total digital data load. It permits servicing 
a large number of telephone lines while still greatly 
reducing the likelihood of having to discard packets 
during periods of abnormally high data loading. 

■^•S- The speech synthesis procedure begins with 

a Master PMB 32 writing a speech packet into an input 
queue area in Common RAM 48 and setting a flag to 
indicate its arrival to MPU 44.^ There are two such 
input queues, one' serving each telephone channel, 

20 and the packet is placed in the appropriate queue. 

MPU 48 periodically checks flags in Voic& RAMs 52a 
and 52b to see whether either DSP- desires more input 
data for speech synthesis. If data is desired and 
a packet is available in Common RAM 44, MPO 44 expands 

25 the packet data into a frame of speech compression 

variables, writes this frame into an input buffer 
in the appropriate Voice RAM 52a or 52b, and sets 
a flag in the Voice RAM to inform the appropriate 
DSP 46a or 46b of the data frame's availability. 

^SPs 46a and 46b continually process any 
frames of speech compression variables found to be 
available in their input buffers. By means of an 
appropriate computational inverse speech compression 
algorithm, they synthesize approximations to the original 

35 digitized samples of speech and write these approximations 

into output FIFO buffers in their respective Voice RAMs. 
The approximated digital samples are periodically 
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removed from these output FIFOs and transferred to 
the appropriate D/A circuitry 70 by MPU 44 during 
the same Timer interrupt routine that is used to bring 
digitized satmpies of speech from A/D circuitry 68 
5 into Voice RAM for analysis. Thus, one approximated 

digital sampie of synthesized speech is removed from 
the output FIFO buffer of each Voice RAM, 52a and 
52b," every 167 njicroseconds . 

During speech pauses, no data will b& available 
Id for ..processing in a DSP's input buffer, in Voice RAM. 

During these periods, a DSP continually fills its 
output FIFO buffer with approximated digital samples 
of representative background noise synthesized from 
data received -earlier in periodically updated background 
13 noise-information packets. 

When speech compression variables first 
appear in the input buffer indicating the beginning 
of a spurt of speech, the -DSP synthesizes the appropriate 
digital samples but does not plsice them at the "head 
20 , af the line" in the output FIFO buffer i. Instead, 
an intentional, delay is introduced by placing the 
, beginning sample a fixed number of samples back from 
the sample that is next in line to be outpufcted. 
This nujober may, for example, be 300 samples, which 
25 corresponds to a time delay of 50 milliseconds. Thus, 

even after the beginning samples of the speech spurt 
have been synthesized, MPU 4.4 will continue to output 
_ background noise samples to D/A circuitry 70 for a 
fixed length of time equal to this Voice RAM output 
30 FIFO buffer delay. As a speech spurt progresses, 

this buffer delay vill randomly shrink and grow as 
a result of statistical variations in packet arrival 
times. Unless a packet is lost: or discarded, however^,' 
the nominal buffer delay will remain, constant. This 
3S nominal buffer delay is chosen to be large enough 

to buffer against the occurrence of gaps in speech 
due to- packet delays under worst case data loading 



wo 87/01254 



PCT/USS6/01721 



-21- 

conditions. At the transmitting Fm 32, a new pacfcet 
will be discarded rather than queued if it cannot 
be transmitted within the receive buffer's delay period, 
= The end of the speech sp^^rt'^s recognized 
5 by DSP 46a or 46b by the background noise information 

packet that terminates the sequence of speech packets. 
Upon receiving a background noise frame in its input 
buffer in Voice RAM, the DSP follows the synthesized 
speech samples in its output buffer with synthesized 
1.0 background noise samples and then, continues to fill 

its output buffer with synthesized background noise 
samples for the duration of the pause. 

The DSP will recognize that one or more 
packets have been lost or discarded if there is a 
iSiS gap in speech data available to the OSP that is not 

preceded by a background noise information packet. 
In this case, the DSP re-outputs samples synthesized 
'.from the last speech information frame received and 
then fills its output buffer with as many background ' 
20 npj.se sainples as are required to recover the desired 

nominal buffer delays although this procedure will 
produce a short "glitch" in the synthesized speech, 
a terminal's ratio of telephone line connections to 
total digital, channel capacity is so chosen that at 
25 full data loading, the occurence of "glitches" due 

to, discarded packets falls within industry standards 
for acceptable speech clipping. 

Fig. 4 depicts a block diagram of the principal 
data and control paths of either of the Packet Multiplexer 
30 Boards (PMBs) 32. All operations on a particular 

PMB 32 are under the, control of Microprocessor Unit 
(MPU) 72. MPU 72 is a general purpose microprocessor 
and may, for example, be a type 80X86 microprocessor ' 
: mAhuf-actured by the Intel Corporation of 3065 Bowers 
35 Avenue, sSanta Clara, California. 

MPU 72 interfaces directly to Local Bus 
74 which, in turn, interfaces to Common Bus 40 through 
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SuS' interface Logic 75. Bus Interface Logic 75 permits 
MPD 72 to serve as a Common Bus Master and initiate 
read and -.write transactions to the comtnon RAMs 48 
located on the various Speech Processor' Boards 30. 

5 It also permits an mu 72 to execute a Bus Exchange 

Protocol with another mV 72 Jgqated on a. different 
::Paq}c.et Multiplexer Board 32 in order to acquire or 
relinquish control of Common Bus 40., In addition 
to Bsis Interface Logic 76, Common Memory 78 also 

10 interfaces both Local Bus 74 arid Common Bus 40. 

Accordingly, Common Memory 78- can be accessed for 
read and write operations by both, the resident MPU 
72 on. the same board as Common Memory 78 and by a 
remote MPU 72 located on a different Packet Multiplexer 

15 Board 32 and having control of Coiraiion Biis 40. 

Programmable Read Only Memory (PROM}' 80 
and. RAM 82 are addressable only fay the M?U 72 resident 
on the same board. PROM 80 .contains the program of 
v Mt>U 72, and' RAM 82 is used for temporary storage of 

20 flags., and data during execu-tion of that program. 

In. addition, at least one PMB 32 in the terminal will 
have the programs 'of MPO 44 and DSP 46a and 46b of 
the various SPBs 30 stored in its PROM 80. ks described 
« earlier, these programs are transferred to the va.irious 

25 SPBs 30 via Common Bus 40 during initialization of 

;= the terminal. Operator motsitoring and control of 
PMB 32 is provided through CRT interface 84 which 
interfaces with -Local Bug 74. 

MPO 72 controls data flow to the outgoing 

30 serial digital channels 34 as well as. data flow from 

the incoming serial digital channels 35. This control 
is exercised by the programming of Serial Commanications 
Controller 35, Outgoing DMA (Direct Memory Access) 
Controller 88, and Incoming DMA Controller 90. The 

35 'pislformance of the DMA programming tasks takes place 

during interrupts that are coordinated by interrupt 
Controller 92 along with Programmable Timer 94. Serial 
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data flov?ing from Serial Coinmunicatioris Controller 
86 to the outgoing serial digital channels 34 passes 
through serial Transmitter (TX) Interface 96. Serial 
data flowing from the incoming serial digital channels 
36 to Serial Contmunications Contraller 86 passes through 
Serial Receiver (RX) Interfgicei 98 » 

Still referring to Fig. 4, events leading 
to the transmission of speech packets over a serial 
digital communication channel 34 may be described 
by the following sequence; 

MPU 72 routinely polls the output buffer 
flags in the Common RAMs 48 of the various SPBs 30 
via Coramon Bus 40. When it finds a packet that is 
ready for collection, it copies the packet into Common 
Memory 73 and resets flags in Coramon KAM 48 to free 
the buffer area for re-use by the MPU 44, 

•■The packet, now residing in Common. Memory 
78, is logically attached to the shortest one of the 
four queues serving the four outgoing serial communication 
channels. The use of separate queues^ facilitates 
channel operations.,. As those skilled in che art will 
appreciate however,, a single queue .serving all four 
channels could, also be employed. IE all queues' have 
reached a maximum size, the packet is simply discarded 
since it would not reach the receiver within the time 
delay period allowed by the receiver's output buffer. 
If this is not the case, however, the. packet is queued 
for transmission. 

The actual transmission of the queued packets 
is performed as the result of a byte-by-byte direct 
memory access transfer from Common Memory 78 to Serial 
Communications Controller 36 under the control of 
Outgoing DMA Controller 8:3.:. DMA Controller 88 serves 
all four outgoing channels,. Each Channel is separately 
programmed by MPU 72 for the starting address and 
number- of bytes of the next packet in the channel ' s 
queue. Once a DMA channel is programmed and unmasked. 



WG 87/01254 



PCT/US86/0i721 



-24- 

the DMA controller takes over and transfers consecutive 
bytes from Common Memory 78 to Serial Conimunication 
Controller 86 via local bus 74- . Th^ consecutive bytes 
are converted, to serial format by Sejrial Conraiunications 

S Controller 86 aitid transmitted over the appropriate 

channel by means of Serial TX Interface 96. When 
the pre-programmed number of bytes has been transferred, 
Serial Communications Controller 86 'appends a special 
flag byte, 01111110,' to the serial data stream to 

10 denote the packet's end. In addition, MPU 7 2 receives 

ajf End of Process (EOP) interrupt from DMA Controller 
fta via Interrupt Controller 92. During the resulting 
interrupt-level routine, Mi'U 72 consults tables in 
RAM 82 to identify the starting address of the next 

15 packet in th^ channel's transmission, queue and then 

reprograms DMA Controller 88 accordingly. The 
transmission prbcess will continlie in this manner 
as long as packets are available in the channel's ' 
transmission queue. When packets are no longer available,,, 

20 the channel reverts to "idle" status. Ah "idle" channel 

continuously transmits, flag .bytes, OllllllO, generated 
by Communications Controller 86- 

While MPO 72 services the transmission queues, 
it periodically broadcasts a number to the Common 

25 .■ rAms 48 on the Speech Processor Boards 30 indicating 

the currant size of a moving average of the, transmission 
queue lengths. As described previously, mPUs 44 utilize 
this information to provide numerical feedback which 
dynamically adjusts the coursen^ss of the computational 

30 speech compression algorithm in accordance with the 

current total dat^ load. 

Speech packets are transmitted over the 
serial digital channels without check bytes since 
the delay caused by retransmitting a packet containing 

35 error would be prohibitively long for communicating 

speech. Data errors due to transmission problems 
may therefore cause occasional impairments of the 
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received speech. Such occasional iropairtnents ar$ 
of minor importance and will not ordinarily be noticed, 
however. As described more fully below, the system 
mixes speech packets with data packets containing 

=5 control and signalling information. These data packets 

include a CRC code for error checking and are 
retransmitted according to a standard data transmis- 
sion protocol (LAP-B) if found to be in error „ 

Continuing to refer to Fig. 4, the sequence 

10 of events related to the reception of speech packets 

on a serial digital communication channel 36 will 
now be detailed: 

Packets arriving on one of the four serial 
channels 36 pass through the Serial Receiver interface 

15 98 to the Serial Convmuni cat ions Controller 86.... The 

serial data is thereupon converted to parallel format 
and transferred byte-by-byte to an input buffer area 
of common memory 78^ This transfer is a direct memory 
access transfer under the control of Incoming DMA 

20 ' Controller 90. 

When Serial Communications Controller S5 
receives the special flag byte which had been inserted 
to denote the end of a "packet., an interrupt signal 
is generated and communicated to MPU 72 via Interrupt 

25 Controller 92. As a result of this action, the program 

of MPU 72 transfers control to an interrupt-level 
routine. 

Upon entering the interrupt-level routine, 
MPU 72 consults tables in RAM 82 to determine the 
30 starting address of the next avaiXaUle buffer in Common 

Memory 78. it then programs the appropriate channel 
of Incoming DMA Controller 90 accordingly to prepare 
to transfer the next incoming packet into this new 
buffer area. 

Following the programming of Incoming DMA 
^ Controller 90, MPU 12 examines the header of the newly 
arrived packet in Common Memory 78. If this header 
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identifies the packet as a speech packet, MPO 72 . 
It transfers the packet via Common. Bus 40 to the 
appropriate telephone channel buffer In Common RAM 
48 on the appropriate Speech' Frocessor 'Board 30 as 
identified by the address in the packet header. A 
flag is then set in Common RAM 48 to notify MPJJ 44 
of the packet's arrival* MPU 44 routinely inspects 
the buffer flags in Common EAM 48 looking for fresh 
packet arrivals. 

*■ In this fashion, speech packets will continue 
to be transferred to the appropriate SPBs 30 as long 
as they continue to arrive on serial digital 
coraromiieations channels 36. 

Referring now to Fig.,. S, the packet format 
as it is communicated serially over a digital 
coinitmnication channel is disclosed. Each packet begins 
with a Packet Header and ends with a t&rminating Flag 
Byte {01111110), As disclosed above, this'Flag Byte 
is automatically appended to the end of the packet 
by Serial Communications Controller 86. 

Two packet formats are disclosed in Fig. 
5;- a format appropriate to transmission of .a frame 
of digital compression variables/ and a format appropriate 
to the transmission of al.J ot'hfer types of digital 
data- The former is referred to as a Speech Packet 
and the latter is referred to as a Data Packet. The 
Packet Header of both packet formats begins with an 
eight-bit Type Byte, and this Type Byte identifies 
whether the ensuing packet is a Speech Packet or a 
Data Packet. For both packet foriData>.. the Type Byte 
conveys only four bits of digital irilotmation, and 
the other four bits are utilized as checkbits to ensure 
accuracy of the four information bits. 

If the four information- bits of the Type 
"Byte represent a binary number between 0 and 3 - that 
is, if the higher order two of these four bits are 
zeros - the packet is identified as a Speech .Packet. 



wo 87/01254 



PCT/USS6/01721 



In this case, the Packet Header is two bytes, or 
sixteenbits long* A Speech Packet Header contains 
a ten-bit address field consisting of an eight-bit 
Address Byte along with, the two lower 'order bits of 
the Type Byte infoxraation field. Thus, there are 
1024 unique digital codes available foj: establishing 
virtual circuits between speech sources and correspond- 
ing speech sinks- 

If the four information bits, of the Type 
Byte represent a binary number between 4 and 15, the 
packet is identified as a Data Packet, and the type 
of 4.ata being conveyed is identified by the value 
of this binary niimber. Thus, provision has been made 
for conununciating up to twelve different types of 
data. At the present time, three different types 
of data have been differentiated: 

-Telephone Signalling or Line Control Data;,- 
Data Packets of this _ type convey signalling 
information such as on-hooks, off -hooks, 
and dialing codes from a Speech Processing 
■ Board 30 at one location to a corresponding 
Speech Processing Board 30 att a second 
location for appropriate interfacing to 
a telephone line. 

-Multiplexer Control Data. Data Packets 
of this type convey messages between 
a Packet Multiplexer Bogird 3-2 at 
one location and a Packet Multiplexer 
Board 32 at a second location. They 
are used for a variety of control 
purposes including the establisHnsent 
of virtual circuits linking sources 
to corresponding sinks, 
-User Data. Data Packets of this 
type convey data provided in digital 
format by a system user data source 
for delivery in digital format to 
a system user data sink. 
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' Continuing to refer to Fig. 5, a Data packet 
Header is seen to be four bytes long. In addition 
to the type Byte, the: Packet Header contains a single 
Packet Control Byte (PCB) and a two-byte Address field. 
5' The two-byte Addres$fieXd provideig. for' the: iden.tif ication 

of individual Data Packets by any one. of up to 6553S 
unique digital codes. The Packet Control Byte contains 
information for data link level control and conforms 
with the Link Acces?. Protocol (LAP-B) defined in the 
IC X25: standard. As those skilled in the art will 

appreciate, the purpose o£ this byte is to provide 
means for retransmission of a Data Packet if it is 
found to be in error. Immediately following the data 
in the packet is a. two-byte Cyclic Redundancy Check 
is: (CRC) code. These Ijytes provide mean.^ fOK checking 

a. received Data Packet to determine whether the date 
has been corrupted in transmission. Thus, the Data 
Packet'' Foriiiat provides both means for detecting data 
transmission errors and means for implementing 
20 retransmission when such errors are ' detected , 

The system as disclosed herein above inputs 
telephone speech signals in analog format and outputs 
telephone speech signals in m^log format::,. As those 
skilled in the art wil appreciate, however, the input 
25- and output formats could, also be digital. In fact, 

certain simplifications can be accomplished when telephone 
signals are interfaced to a digital telephone terminal 
.■ in multiplexed serial digital foriBiat rather thanin 

aii&ldg 'format since the operations of filtering, sampling, 
JO analog to digital conversion, and digital to analog 

conversion are thereby avoided. Furthermore, as those 
skili&d in the art will appretciate, dig-ital data other 
than speech data can also be assembled into packets 
and communicated from a data source to a data sink, 
J5 -Thus, the system disclosed herein is broadly capable 

of simultaneously communicating a mixture of analog 
telephone speech signals,, digital telephone speech 
signals, and digital data signals from a plurality 
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of appropriate sources at a first location to 
corresponding ones of a plurality of appropriate sinks 
at a second location in digital packet format. 
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CLAIMS 

I. A method for communicating speech signals 

from a first location to a second locat.ion. ovet a 
digital conmiunication medium comprising the steps 
of: 

providing a speech signal of predetermined 
bandwidth in analog signal format at said 
first location; 

periodically sampling said speetch 
signal at a predetermined .sampling rate 
to provide a succession of analog signal 
samples ; 

representing said analog- signal samples 
in a digital format thereby providing . a 
temporal sequence of binary digital samples;- 

dividing said temporal sequence of 
binary digital samples .. into successive 
groups of binary digital isamplesi 

transforming respective ones- of said 
^groups of binary digital, samples into corre-.> 
spending frames of digital compression 
variables by means of a .computational speech 
compression algorithm whereby the compression 
r^tio of the n-umber of binary bits in respecti- 
ve ones of said frames to the number of ^ 
binary .bits in the corresponding ones of 
said groups is less than one? 

appending an identifying header to 
respective ones of said frames of digital 
compression variables to provide a succession 
of speech information packets; 

transmitting said speech information. 
pacJ<ets over said digital communication 
medium f 

receiving said speech information 
prackets at said second location; 

removing said identifying header from 
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received ones of said speech information 
packets to recover respective corresponding 
ones of said frames of digital qorapression 
variables; 

s-accessiyeiy synthesizing groups of 
binary digitalw ords from respective ones- 
of said frames of digital compression variables 
by means of a computational inverse speech 
COi^pression algorithm, said respective 
groups of synthesized binary digital words 
being an appropriate representation of 
the group of binary digital samples correspond- 
ing to respective corresponding ones of 
* said frames; 

arranging said groups of synthesized 
binary digital words into a queue in the 
order o£ the corresponding ones of said 
successive groups of binary digital samples-; 

periodically removing the synthesized 
binary digital word at the head of said 
queue at said predetermined sampling rate; 

representing said periodically removed 
words in analog signal format thereby providing 
a sequence of discrete analog signal values; 
and : 

filtering gaid sequence of discrete 
analog signal values to approximately reproduce 
said speech- signal of predetermined bandwidth 
in analog signal format at said second 
location. 

2. A method for communicating speech signals 

as in claim 1 including the steps of: 

determining the average power level 
of said speech signal provided at said 
first location; 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into corresponding fr&nes 
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of digital compression variables when said 
average power level becomes less than a 
predetermined value,, thereby suspending 
transmission of said speech infomation 
packets pursuant to a pause in said speech 
signal; 

substituting special binary digital 
words for said synthesized binary digital 
words at said second location when receipt 
of gaid information packets ..at said second 
location is suspended pursuant to a pause 
in said speech signal. 

3.. A method for cozrasiunicating speech signals 

as in claim 2 further including the steps of: 

periodically transmitting a background 
noise information packet representative 
of the ambient background noise associated 
with said speech. signal; 

synthesizing said special binary digital 
words from' said background noise information 
packets . 

4- A method for communicating speech signals 

as in claim 1 wherein said digital commvinication medium 
is a serial digital communication medium, and said 
steps further comprise! 

formatting- said speech information 

packets in a serial digital format at said 

first location; 

formatting said speech information 

packets in a parallel digital format at 

said second location. 

A method as claimed in claim 1 wherein said 
first location includes a plurality of speech sources, 
said ^second location includes a plvirality of speech 
sinks, each of said speech. sources presenting a speech 
signal for transmission to a predetermined one of 
said speech sinks, said method for cpmmunioating speech 
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signals further coRspyising the steps of: 

establishing respective virtual, circuits 
between respectin^e oiies of said speech 
signal sources &nd respective predetermined 
corresponding ones of said speech signal 
sinks; 

assigning at least one circuit identijying 
code to each- of said virtual circuits! 

and- 

appending respective ones of said 
circuit identifying codes to respective 
ones, of said packets whereby packets 
originating from respective ones of s.aid 
sources are routed to respective predetermined 
ones of said speech signal sinks. ' - 

A method for communicating speech signals 
as in claim 5 together with the step of dynamically 
adjusting said compression ratio in inverse relatiori , 
to the approximate; current length of said transmission 
queue . 

7. A method for coiamunicating speech signals 

as in claim 5 wherein said digital communication medium 
is a serial digital communication medium, and said 
steps further comprise: 

formatting said speech information 

packets in a serial digital format at said 

first location; and 

formatting said speech information 

packets in a parallel digital format at 

said second location. 

S- A method for communicating speech signals 

as in claim 5, wherein said serial digital communication 
.medium comprises a plurality of serial digital 
communication channels, further including the steps 
of: 

aocumulating said speech information 
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packets in a plurality of transmission 
queues at said first location,, each 'of 
said queues associated with a predetermined 
one of said, channels; 

periodically identify iJig the shortest 
one of said transmission queues and accumulat* 
^, ing 3aid speech information packets by 
assigning each speech information packet, 
as it is made available for accumulation, 
to the transmission queue then identified 
as the shortest transmission queue. 

9; A method for communicating speech signals 

as in claim 8 including the step of dynamically adjusting 
said compression ratio in inverse relation to the 
approxiroate current average length of said plurality 
of transmission queues. 

10. h method for communicating speech signals 

as in claim 9 including the steps oft 

determining the average power level 
■■of said speech signal presented at respective 
ones of said speech sources; 

discontinuing the step of traasforrning 
respective ones of said groups of binary 
digital samples into corresponding frsimes 
,of digital ciompression variables when the 
average power level of respective ones 
of said speech signals, are less than a 
predetermined v-alue, thereby suspending 
transmission of respective speech information 
packets pursuant to a pause in speech in 
said respective speech signals; 

substituting special binary digital 
words for respective ones of" said synthesized 
binary digital words at said second location 
when receipt of respective ones of said 
speech information packets at said second 
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location, is suspended pursuant to a pause 
in speech in said respective speech signals. 

H- A method for communicating speech signals 

as in claim 10 further including the steps of; 

periodically transmitting respective 
background noise information packets represen- 
tative of the ambient bacikgrourid noise 
of the speech signal associated with respective 
ones of said speech sources; 

synthesizing respective ones of said 
Special binary digital words from respective 
ones of said background noise information 
packets. 

12.: A method for coupling a plurality of 

asynchronous digital information packet sources and 
sinks to a plurality of digital transmitters and 
receivers, comprising the steps of: 

detecting the presence:: of digital 
information packets at respective ones 
of said digital information packet sources; 

transferring said digital information 
packets from said respective digital informa- 
tion packet spurces to a transmission local 
memory r 

encoding said digital information 
packets received from respective ones of 
said packet source with routing information 
for routing to a corresponding one of said 
packet sinks; 

arranging said information packets 
into a plurality of packet transmission 
queues within said transmission local memory, 
each queue being operably coupled with 
a respective one of said digital transmitters? 

determining the respective lengths 
of said transmission queues; 
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appending successive ones o£ said 
digital information packets to the shortest 
one of said transmisseioix queues; 

detecting the ayaiiiability- for transmis- 
sion of said information packets of respective 
ones of said digital transmitters f 

transferring the digital information 
packet at the head of a respective one 
of said transmission queues from said local 
memory to the corresponding one of said 
digital transmitters when said corresponding 
one- of said digital ^transmitters is available 
for transmission of information packets; 

transmitting respective ones of said 
digital information packets from said respec- 
tive digital transmitters to respective 
ones of said receivers; 

transferring said digital information 
packets from respective ones of said digital 
receivers to a receiver local memory; 

examining r-espective ones of said 
digital information packets in said receiver 
local memory; and 

routing said respective digital informa- 
tion- packets received from respective ones 
of said packet source from said local memory 
to the corresponding one of said .digital 
information packet sinks identified by 
the respective routing information of each 
respective information packet. 
13. A method as claimed in claim 12 wherein 

said step of transferring digital information packets 
from said local transmission memory to one of said 
digital transmitters and said step of routing digital 
information packets from respective ones of said digital 
receivers to said local receiver memory comprise direct 
memory access transfers. 
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14. A method aa claimed in claim 12 wherein 

said digital transmitters are serial digital transmitters 
and. said receivers are serial digital receivers further 
comprising the steps of: 

converting digital information frora 
parallel digital, foraat to serial digital 
format at respective ones of said plurality 
of serial digital transmitters; and 

coriverting digital information from 
serial Mgital format to parallel digital 
format at respedtive ones of said serial 
digital receivers. 

15. A method as claimed in claim 12 further 
including the step of - periodically reporting the current, 
average length of said transmission queues to said 
digital information packet sources whereby the rate 

at which said digital information packets are presented 
at sajld digital infori»atiQn' |>acket sources can be 
inversely adjusted in accordance with said average 
length of said transmission queues. 

16. A itiethod for communicating information signals 
from a first location to a second location over a 
digital communication medium comprising the steps 

ofr 

presenting an information signal as 
a temporalsequence of binary digital samples; 

dividing said temporal sequence of 
binary digital samples into successive 
groups of binary digital samples; 

transforming respective ones of said 
groups of binary digital samples into 
corresponding frames of digital compression 
variables by irieans of a computational speech 
compression algorltha whereby the compression 
'■■ ratio of the number of binary bits in 

respective ones of said frames to the number 
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of binary bits in the corresponding^, ones 
of said group? is less thaij cine; 

appending an identifying header to 
respective on«s of said frames. of digital 
compression variable? to provide a succession 
of data packets? 

transmitting said data packets over 
said digital communication mediuitif 

receiving said data packets at said 
second location; 

removing said identifying header from 
received ones of said data packets to recover 
respective corresponding ones of said frames 
of digital compression variables; 

successively synthesizing groups of 
binary digital words from resp^ctiv^ ones 
of said frames, of digital compression- varistbles 
by means of a computational inverse speech 
compression algorithm said respective groups 
of synthesized binary digital words being 
an approximate representation of the group 
of binary .digital samples corresponding 
to respective corresponding ones of said 
frame; 

arranging said groupg of synthesized 
binary digital words into a queue in the 
order of the corresponding ones of said 
successive group$ of binary digital samples; 

periodically removing the synthesized 
binary digital word at the head of said 
queue at said predetermined sampling rate 
to approximately reproduce said information 
signal at said second location. 

^'^ • A method for communicating information signals 

as in claim 16 including the- steps of: 

determining the average power level 
of: said information signal provided at 
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said first location,; 

discontinuing the step of transforming 
respective ones of said groups of binary 
digital samples into: corresponding frames 
of digital compression variables when said 
average power level becomes less than a 
predetermined value, thereby^ suspending 
transmission of §aid data packets pursuant 
to a pause in siid information signal; 

substituting special binary digital 
words for said synthesized binary digital 
words at said second location when receipt 
of said data- packets at said second location 
is suspended pursuant to a pause in said 
information signal. 

18. A method for coimnuni eating information signals 
as in claim 17 further includihg the steps of: 

periodical iy transmitting a background 
noise information packet representative 
of the ambient background noise associated 
with said information signal; 

synthesizing said special binary digital 
v/prds from said background noise information 
packets . 

19. A method for communicating information signals 
as in claim 16 wherein said digital communication 
medium is a serial digital communicatibn medium,- and 
said ^ steps further comprise-: 

formatting said data packets in a 
serial digital format at said first location? 

formatting said data packets in a 
parallel digital format at said second 
location. 

20. A method as claimed in claim 16 wherein 

said first location includes a plurality of information 
signal sources, said second location includes a plurality 
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of information signal sinks, each of said sources 

presenting an information signal for transmission 

to a predetermined one of said sinks, said method 

for communicating information signals' flirther comprising 

the steps of: 

establishing respective virtual circuits 

between respective ones of said- sources 

and respective predetermined corresponding 

ones of said speech signal sinks; 

assigning at least one circuit identifying 

code to each of said virtual circuits; 

and 

appending respectiye ones of said 
circuit identifying codes to respective 
ones of said packets whereby packets 
originating from respective ones of said 
sources are routed to respective predetermined 
ones of said speech signal sinks, 

21. A method for coitununicating information signals 
as in claim 20 together with the step of dynamically 
adjustiag said compression ratio in. inverse relation 

to the approxiraate current length of said transmission 
queue . 

22. h method for communicating information signals 
as in claim 21 wherein said digital communication 
medium is a serial, digital communication medium, and 
said steps further comprise:;; 

formatting said packets in a serial 
digital format at said first location; 
and 

formatting- Said packets in a parallel 
digital format at said second location. 

23. K method for communicating information signals 
as in claim 20, wherein said serial digital communication 
medium comprises a plurality of serial digital 
communication channels, further including the steps 
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of; 

accumulating said data packets in 
a plurality of transmission queues at said 
first location, each of said queues associated 
with a predetermined one of said channels; 

periodically identifying the shortest 
one of said transmission queues and accumulati- 
ng said data, packets by assigning each 
data packet, as it is made available for 
accumulation, to the transmission queue 
then identified as the shortest transmission 
queue* 

24. A method for communicating information signals 

as in claim 23 including the step of dynamically adjusting 
said coinpression ratio in inverse relation to the 
approximaite current average length of said plurality 
of transmission queues. 

2t: A method for communicating information signals 

as in claim 24 including the steps, of: 

determining the average power' level 
of said information signal presented at 
respective ones of said sources? 

discontinuing the step of transforming 
respective ones of said groups of binary 
di-gital samples into corresponding frames 
of digital compression variables when the 
average power level of respective ones 
bf said infonnation\,signals are less than 
a predetermined value, thereby suspending 
transmission of respective data packets 
pursuant to a pause in said respective 
information signals; 

substituting special binary digital 
words foy respective- ones q| said synthesized 
binary digital wo^rds. at said second location 
when receipt of respective ones of said 
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speech information packets at said second 
location is suspended ptirsuant to a pause 
in said respective information signals. 

26, A method for cotattiunicatifig speech signals 
as in claim 25 further including the steps of: 

periodicallY transmitting respective 
background noise information, packets 
representative of the ambient backgroundnoise 
of the inforraation signal associated with 
respective ones of $aid sources; 

synthesizing respective ones of said 
special binary digital words from respective 
, ones of said background noise information 
packets . 

27. -, A method for communicating information signals 
as in ;claim 16, said inforraation signals comprising 
speech signals, including the steps of: 

providing a speech signal of predetermined 
bandwidth in analog signal format at said 
first location? 

periodically sampling said speech 
signal at a predetermined sampling rate 
•to provide a succession of analog signal 
samples; 

representing said analog signal samples 
; in a digital format: to provide said temporal 
. :■ sequence of binary digital samples? 

representing said periodically removed 
"words in analog signal format thereby providing 
a sequence of discrete' analog signal values 
at said second location; and 

filtering said sequence of discrete 
analog signal values to approximately reproduce 
said speech signal of predetermined bandwidth 
in analog signal format at said second 
location. 
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